CLASSIFICATION OF QUANTUM TORI WITH INVOLUTION 



Yoji Yoshii 1 

Department of Mathematical Sciences, 
University of Alberta, 
Edmonton, Alberta, 
T6G 2G1 Canada 
yoshii@math.ualberta.ca 

Abstract. Quantum tori with graded involution appear as coordinate algebras of extended 
afHne Lie algebras of type Ai, C and BC. We classify them in the category of algebras with 
involution. From this, we obtain precise information on the root systems of extended affine Lie 
algebras of type C. 



Introduction 

Let F be a field. A quantum torus F q is a noncommutative analogue of the algebra 
of Laurent polynomials over F, determined by a certain n x n matrix q. Quantum tori 
appeared in several areas, e.g. quantum affine varieties [6], extended affine Lie algebras [5] 
or quantum physics [7]. In noncommutative geometry or quantum physics, a special type of 
quantum tori called a noncommutative torus is considered (see Remark 0.1). 

Our first purpose in this paper is to classify the graded involutions of quantum tori. It is 
known [1] that the existence of a graded involution of F q is equivalent to q being elementary, 
i.e., all the entries of q are 1 or — 1. We prove that for an elementary q we have F q = Fh l n , 
where 

Z-times 

hl,n = h x ' ' ' x h xl n _2i and h = ( j M (Theorem 1.10) 

(see Definition 1.4 for the notation x). Then we classify graded involutions r of the el- 
ementary quantum torus Fh ln - We obtain that the algebra with involution (Fh ln ,r) is 
isomorphic to 

(F h , ,*), (F hl . n ) or (F hl .r 2 ) (Theorem 2.7) 
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for three unique involutions *, T\ and r^- 

A quantum torus has a natural Z n -grading. For any graded involution the subset of Z n , 
consisting of the degrees in which homogeneous elements are fixed by the involution, is a 
so-called semilattice, studied in [1]. In Lemma 4.1 we determine the index, an invariant 
of any semilattice [4], for each of the 3 involutions of Theorem 2.7. As a result, the 3 
semilattices are pairwise non-similar. Moreover, we introduce a natural similarity invariant 
of semilattices called saturation number (Definition 4.2). Using this concept, we show that 
I in the three semilattices above is a similarity invariant. This allows us to complete the 
classification of semilattices determined by quantum tori with graded involution (Theorem 
4.6). 

Quantum tori with graded involution appear as coordinate algebras of extended affine Lie 
algebras of type Ai in [11], C in [2] and BC in [3]. Isomorphic coordinate algebras give rise 
to isomorphic extended affine Lie algebras. Thus, our results provide a finer classification of 
extended affine Lie algebras in the above types. Also, we obtain more precise information 
on the difference between extended affine root systems and the root systems of extended 
affine Lie algebras of type C r for r > 3 than the one described in [2] (see Corollary 5.4 and 
5.5). 

The organization of the paper is as follows. In §1 we define elementary quantum tori and 
classify them. In §2 we classify (elementary) quantum tori with involution. In §3 we review 
semilattices. In §4 we obtain the classification of semilattices determined by (elementary) 
quantum tori with involution. In the final section extended affine root systems of type C 
are reviewed and the difference to the root systems of extended affine Lie algebras of type 
C is discussed. 

This is part of my Ph.D thesis, written at the University of Ottawa. I would like to thank 
my supervisor, Professor Erhard Neher, for his encouragement and suggestions. 

§1 Elementary quantum tori 

We begin by recalling quantum tori (see [8]). An n x n matrix q = (qij) over a field 
F such that qu = 1 and qji = q~ x is called a quantum data matrix or simply a quantum 
matrix. (This notion should not be confused with the use of the word "quantum matrix" in 
quantum algebra, see e.g. [9]. But in our argument, no confusion will arise, and so we will 
simply call the q a quantum matrix.) The quantum torus F q = Fqltf 1 , . . . , t^ 1 ] determined 
by a quantum matrix q is defined as the associative algebra over F with 2n generators 
tf 1 , . . . , t^ 1 , and relations tit~ x = t~ x ti = 1 and tjU = qijUtj for all 1 < i,j < n. Note 
that F q is commutative if and only if q = 1 where all the entries of 1 are 1. In this case, 
the quantum torus F\ becomes the algebra -Fft^ 1 , . . . , t^ 1 ] of Laurent polynomials. 
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Remark 1.0. For F = C, if we assume that \qij\ = 1 for all i,j, then C q is a noncommutative 
torus [10]. Let 6>;j G K. be such that ^ = e 27 ™ 6 ^'. Then = is an antisymmetric 

matrix over R. In noncommutative geometry or quantum physics, one studies the C*- 
algebra completion of the quantum torus as defined above (see e.g. [10] or [7]). 

Let A = A n be the free abelian group of rank n. We give a A-grading of the quantum 
torus F q = F q [tf 1 , . . . , t^ 1 ] in the following way: For any basis {<Ti, . . . , <x n } of A, we define 
the degree of 

t a := t°t 1 • ■ • i" n for ol = ot\<7x H h a n cr n G A as a. 

Then F q = © a6 A Ft a becomes a A-graded algebra. We call this grading the toral A-grading 
of F q determined by (cr l5 . . . , <r n ). Sometimes it is referred to as a (cr l7 . . . , er n )- grading. 
Also, if we write F q = © o6 a (F q ) a or F q = ©aeA F£ a , we are assuming some toral A- 
grading of F q . One can check that the multiplication rule in F q for q = (qij) is the following: 
for (3 = fixcrx H + /3 n <r n e A, 

(1-1) t a t fi = J] qf/^+p. 

i<j 

Lemma 1.2. //</?: -Fq = ©q. £ a Fta^^F^ = Q) a eA Ft a is an isomorphism of algebras, 
then there exists the induced group automorphism p of A such that <p(Ft a ) = Ft p ^ for all 
aeA. 

Proof. It is easily seen that the units of any quantum torus with toral grading are nonzero 
homogeneous elements. Thus, since (p(t a ) is a unit for any aeA, there exists p(a) G A 
such that (p(Ft a ) = Ft p ( a ), and the map p: A — ► A is well-defined. It is straightforward 
to check that p is an automorphism of A. □ 

For quantum matrices q and r/, we say that q is equivalent to t] and denote this by q = r\ 
if F q = F n . This is an equivalence relation. Note that q = 1 implies q = 1. 

If F q has a toral A-grading, the centre Z(F q ) of F q is graded by some subgroup of A 
which we call the grading subgroup of Z(F q ). If F q and F v each have toral A-gradings, we 
write Fq =a F v to mean that F q and F^ are isomorphic as A-graded algebras. Moreover, 
in that case the grading subgroups of Z(F q ) and Z(F V ) coincide. 

Lemma 1.3. Let q and r] = (Vij)i<i,j<n be quantum matrices, and let F q respectively F^ 
be the corresponding quantum tori. Then the following are equivalent: 

(i) q = r), i.e., F q = F n as algebras, 

(ii) for any toral grading of F q , there exists a basis (<Ti, . . . , rr n ) of A and nonzero homo- 
geneous elements Xi G F q of degree <Ji such that XjXi = rjijXiXj for all 1 < % < j < n, 
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(iii) for any toral grading of F q , there exists a toral grading of F v such that F q =\ F v . 
In that case, the grading subgroups of the centres Z(F q ) and Z(F V ) coincide. 

Proof. We prove (i) =>- (ii) =>- (iii) =>- (i). Suppose that (i) holds, i.e., there exists an 
isomorphism (p from F q onto F v . Give a toral A-grading to F q so that F q = ® a eA (F q ) a 
and a toral (ei, . . . , £ n )-grading to F v = F^tf 1 , . . . , t^ 1 ] so that F^ = Q) a eA Ft a . Then, 
by Lemma 1.2, there exists the induced automorphism p of A such that (p((F q ) a ) = Ft p ( a ) 
for all a E A. Let <Ti := p~ 1 (e i ) and Xi := ip~ l (ti) E (F q ) (Ti for i = 1,... ,n. Then 
(<Ti, . . . , cr n ) is a basis of A, and we have 

XjXi = </?" 1 (t i )(/7" 1 (t i ) = (f~ l {tjU) = (f~ 1 {r]ijt i tj) = rjijXiXj 

for all 1 < i < j < n. So (ii) holds. Suppose that (ii) holds. Since (<ri, . . . , <r n ) is a basis of 

7 

q 

map <p: F q - 



Then, since XjXi 



A, one has F q = Q) a eA Fx a where x a = x" 1 ■ • -x" n for a. = aicri + ■ • • + a n cr n . Define a 
F n = F^tf 1 , . . . , t^ 1 ] by <p(x a ) = t a where t a = t" 1 ■ ■ for all a E A. 
XiXj, if is an isomorphism of algebras. Moreover, ip is graded if we 
give the (<Ti, . . . , cr n )-grading to F^. Hence (iii) holds. Finally, (iii) clearly implies (i). □ 

For convenience, we use the following notation: 

Definition 1.4. For square matrices A\, A r of sizes U, i = 1,. 

square matrix Ai x ■ • ■ x A r of size Zi H + / r to be 

/Ai 1 1 ••• 1\ 
1 A 2 1 : 
1 1 A 3 '•• : 



r, we define the 



Ai x • • • x A r = 



\ 1 



1 



where l's are matrices of suitable sizes whose entries are all 1. Also, we write 1 = lk if 1 is 
a square matrix of size k. 

Lemma 1.5. (1) Let q = {qij) be an n x n quantum matrix, a a permutation on {1, . . . , n}, 
and put q a = {qij) where qij = q a (i)a(j)- Then q = q a - In particular, for a transposition 
(ij) E S, we have q = <7(y). 

(2) Let r, s and r\ be quantum matrices with s = rj. Then: 



(i) r x s = s x r, 



(ii) r x s = r x rj. 



Proof. For (1), let F q = Fqftf 1 , . . . , t^ 1 ], and so we have tjU = qijUtj. Hence the generators 
U '■= t a (i) satisfy tjU = t a ^t a ^ = q a (i)a(j)ta(i)ta(j) = q<r(i)a(j)titj, and 



Thus we get q = q a . 

For (2), let r and s be the sizes of the matrices r and s, respectively, and let n := r + s 
and F rxs = Frxsftf 1 , . . . ,t^ x \. 



(i) follows from (1): Take 



a = 



1 ••• s s + 1 ••• n 
r + 1 ••• n 1 ••• r 



Then s x r = (r'xs)^. 

For (ii), we consider a toral (ei,... , e n ) -grading of F rxs . Let r x r] = (a^). The 
subalgebra of F rxs generated by t^K,... , t^ 1 can be identified with the quantum torus 
Fsltf+i, . . . , t^ 1 ] with the (e r +i, • • • , £n)-grading. By Lemma 1.3, our assumption s = rj 
implies that there exists a basis (cr r+1 ,... , cr n ) of Ze r+ i + ••■ + Ze n in A such that 
for all r + 1 < i, j < n where Xi is a nonzero element of degree cr^. Note 
that all x\ := t\, . . . , x r := t r commute with all t r +i, • • • ,t n , and so all x\, . . . , x r com- 
mute with all x r +i, . . . ,x n . Hence we get XjXi = ciijXiXj for all 1 < i,j < n. Since 
(ei, . . . , e r , <r r+ i, . . . , <r n ) is a basis of A, we obtain rxs = rxrj hy Lemma 1.3. □ 

Definition 1.6. A quantum matrix e = (sij) is called elementary if Sij = 1 or — 1 for all 
Note that e becomes a symmetric matrix. Also, the quantum torus F e determined by 
an elementary quantum matrix e is called an elementary quantum torus. 

Note that any elementary quantum matrix is 1 if ch. F = 2. Thus our argument will be 
trivial if ch. F = 2, and so for convenience we will assume that ch. F ^ 2 from now on. 

Example 1.7. Let 

Fm 3 = Fm 3 [tf ] and F mA = F mA [tf ,tf ,t± ] 

be elementary quantum tori with an (ei, £ 2 , £3)-grading and an (ei, £2, £3, £4)-grading, re- 
spectively, where 



1 -1 

m 3 = ( — 1 1 —1 I and m 4 = 
-1 -1 



1 -1 -1 

-1 1 -1 

-1 -1 1 

-1 -1 -1 



In F m3 , ti commutes with t 2 t 3 which has degree £2 + £3, and in F m4 , t\ commutes with t 2 ^3 
and ^2^4 which has degree £2+^3 and e 2 +^4- Since (ei, £2, £2+^3) and (ei, £2, £2+^3, £2+^4) 
are bases of A 3 and A 4 , respectively, we have by Lemma 1.3, 




iris = 1—1 * * and 



/ 1 - 1 1 !\ 

— 1 * * * 

1 * * * 

V 1 * * * / 



and the *-parts of both matrices are some elementary matrices. Indeed in both algebras, we 
have (t 2 t 3 )t 2 = -t 2 (t 2 t 3 ), and in F m4 , (t 2 t 4 )t 2 = -t 2 (t 2 t 4 ) and (t 2 t 3 )(t 2 t 4 ) = -(t 2 t 4 )(t 2 t 3 ). 
So we get 




/ 1 



and rn,\ = 



V 



-1 1 

1 -1 

-1 1 

-1 -1 



-1 
-1 
1/ 



In both algebras, t\ and t 2 commute with ti(t 2 t 3 ) which has degree £i + £2 + £3, and in F m4 , 
t\ and t 2 commutes with ti(t 2 t 4 ) which has degree £\ + e 2 + £4. Since (ei, e 2 , £1 + e 2 + £3) 
and (ei,£2)£i + e 2 + £3,61 + £2 + £4) are bases of A 3 and A 4 , respectively, we have by 
Lemma 1.3, 






1 


-1 


1 


1 


-1 


1 


1 


1 




1 


1 


* 


* 




1 


1 


* 


* 



and m j = 

and the *-part is h by (£1*2*4) (£1*2*3) = — (*i*2*3)(*i*2*4)- Thus we have shown 

m 3 = h 1}3 and m 4 = h 2j4 = h x h. 
Note that we also have shown 



"m 3 —AFf ll 3 [u 1 ,U 2 , U3 ] 



F m4 ^AFhxhiuf 1 ,^ 1 ,^ 1 ,^ 1 



via ti h-> ui, t 2 i-> u 2 , *i*2*3 h-> -u 3 , 

via *i H-> Mi, t 2 ^ "2, £1*2*3 ^ W3 *i*2*4 



•U4, 



for the (£1, £ 2 , £ 3 )-grading of F hl and the (£1, £ 2 , £3, £4)-grading of F hxh . 



In general, the centre Z(F q ) of a quantum torus F q is an algebra of Laurent polynomials, 
and the grading group is given by 

{qgA Yl Qij* = 1 for a11 P e A > 

(see [5] or [8]). For later use, we directly calculate the centre of F hl n . 

Lemma 1.8. Let I > and F^ n = Ff ll n [tf 1 , . . . , i^ 1 ] be an elementary torus. Then the 
centre Z(Ff ll n ) is equal to 

pr+±2 +±2 ,±1 .±ii 

r \y\ 1 ■ ■ ■ i l 2 i 1 t 2Z+l' • • • ' L n J> 



the algebra of Laurent polynomials in the variables t\ , . . . , t2i+\, ■ ■ ■ , t n . Hence for a 
(<Ti,... ,cr n )- grading of F hl n , the grading group of Z(F hln ) is equal to 

2Z<7! + • • • + 2Zcr 2 ; + Zcr 2Z+1 + • • • + Za n . 

Proof It is clear that Z' := F[tf 2 , . . . , t^ 2 , t^ +1 , . . . , t^ 1 ] C Z(F hln ) =: Z. For the other 
inclusion, if Z \ Z' 7^ 0, there exists x := t^ 1 ■ ■ -t^f 1 G Z, where Ki = or 1 but not all Ki 
are 0. But then, for kj ^ 0, we have xtk = —t^x where 

f j + 1 if j is odd 
k = < 

[ j — 1 if j is even, 

i.e., x ^ Z, which is a contradiction. Hence Z = Z' . □ 

Note that h , n = 1 and so Z(F ho J = F[tf\ . . . , t* 1 ]. 

Lemma 1.9. Let e = (e^) be an n x n elementary quantum matrix for n > 3. If £kp = 

= —1 /or some distinct 1 < k,p, q < n, then there exists an elementary quantum matrix 

Vij = dj forallij^q (r] qq = e qq = 1), 
«; g = £i P £; g /or all i ^ q 

such that e = r]. In particular, 

(a) r]k q = 1 and n fci = e ki for alii ^ q. 

(b) if k = 2 and p = 1, i/ien 77a = £ji /or o/Z z, i.e., the first rows of e and 77 are the 
same. 

Proof. Let F e = F e [tf \ . . . , t^ 1 ] with a (01, . . . , er n )-grading. Since = e kq = -1, we 
have t p tk = —tktp and t g tfc = —t^tq. Hence tk commutes with t p t q which has degree <T p + cr q . 
Let 

X\ . tlj • • • , 3?<j — 1 . tq — lj Xq . tptq, Xq-\-± . tq-^l, . . . , X n . t n . 

Then the relations between Xi and Xj for 1 < i,j < n determine an elementary quantum 
matrix 77 = (rjij), i.e., XjXi = rjijXiXj. It is clear that 77^ = £y for all i,j 7^ q. For i 7^ g, we 

have XqXi — (tptq)ti — £ip&iqti(tptq^ — EipEiqXiX q. Hence 7]iq — EipEiq. Since 

(«Ti, . . . ,<r q -i,(Tp + er q ,er q+ i, ... , cr n ) 

is a basis of A, we get e = r\ by Lemma 1.3. (a) and (b) are clear now. □ 
Our first result is the following: 
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Theorem 1.10. Let e be an n x n elementary quantum matrix. Then there exists I > 
such that e = hi n where 



i-times 




Also, there exists a (cr l5 ... , a n ) -grading of F s such that the grading group of the centre 
Z(F e ) is equal to 

2Z<ti H + 2Zer 2; + Z<t 2 z+i H + Z<r„. 

Moreover, the number I is an isomorphism invariant of F e . 

Proof. We prove this by induction on n. When n = 1, e has to be (1), and so the statement 
is clear. Let n > 1, e = (sij) and 

N k (e) := \{i \ e k i = -1, 1 < % < n}\ 

where | | is the number of elements of a set. (We will use this notation only for k = 1 and 
2.) If A^i(e) = 0, then e = (1) x e' for an elementary quantum matrix e' of size n — 1. By 
induction, we have e' = ft^n-i for some / > 0. Then, by Lemma 1.5(2), we get 

e = (l)xe' = (1) x hi, n -! = hi, n -! x (1) = hi, n . 

If Ni(s) > 1, then by Lemma 1.9(a) for k = 1, there exists an elementary quantum 
matrix e' such that e = e' and Ni(e') = Ni(e) — 1. Repeating this, we obtain an elementary 
quantum matrix v such that e = v and N\{y) = 1, i.e., only one entry, say the (lio)-entry, 
is —1 in the first column of v. So if Ni(s) = 1, we can also put v = e. Then, by Lemma 
1.5(1), we get 

/ 1 -1 1 ••• 1\ 

-1 



'(2*o ) =-V= (Vij) 



1 



V i / 

7712 = 7721 = — 1> the other rju = rjn = 1 and * is some elementary quantum matrix of size 
n- 1. 

If n = 2, we have r] = h and we are done. We assume that n > 2. Note that N 2 (r]) > 1 
since 7721 = — 1. If N 2 (r]) > 1, we can apply Lemma 1.9(b) for any q > 2 such that r7 2(J = —1, 
and get an elementary quantum matrix rj' such that rj = 77', Ni(rj') = Ni(rj) = 1 and 
-^2(7?') = -^2(7?) — 1- Repeating this, we obtain an elementary quantum matrix /j, = (fiij) 



such that 77 = /x, Ni(fi) = N 2 (n) = 1 and ^21 = A*12 = — 1- Also, if N 2 (r}) = 1, we put 
r] = fi. Thus we have 77 = /j = h x for an elementary quantum matrix of size n — 2. 
By induction, we have /x' = 7ty', n -2 for some /' > 0. Then, by Lemma 1.5(2) (ii), we get 
fi = hxfi' = hx hi' :U -2 = hi jH where I = I' + 1, and hence e = 77 = /a = h/ jn . 

The description of the centre follows from Lemma 1.3 and Lemma 1.8. For the last 
statement, suppose that hi jn = hi> jn . Then, by Lemma 1.3, „ =a Fh v n for some toral 
gradings. Hence the grading groups of the centres of „ and Fh v n coincide, which implies 
/ = I' by Lemma 1.8. Therefore, / is an isomorphism invariant of F e . □ 

§2 Elementary quantum tori with graded involution 

From now on, we always consider a quantum torus as a toral A-graded algebra. Let 
F q = Fgltf 1 ,... jt^ 1 } be the quantum torus determined by q = (qij), and let r be a 
graded involution of F q . Then we have r(£j) = a{ti for some e F, i = 1, . . . , n. Since 
ti = r 2 (ti) = afti, one gets a» = ±1 for all 1 < i < n. Moreover, one has 

and hence = qji, i.e., = ±1 for all 1 < i,j < n. Thus q has to be elementary. 

Conversely, it is straightforward to check that for an elementary quantum tours F e = 
F^tf 1 ,... it^ 1 ] and each (a±, . . . , a n ), ai = ±1, there exists a unique involution of F e 
such that r(£j) = ajtj for all 1 < i < n. We call this r of type (ai, . . . ,a n ), denoted 
r = (ai, . . . , a n ). The graded involution of type (1, . . . ,1) is called the main involution, 
denoted *. Thus we have the following proposition, which is stated in [1]: 

Proposition 2.1. Let F q = Fqltf 1 , . . . , t^ 1 ] be a quantum torus over F . Then there exists a 
graded involution t of F q if and only if q is elementary. In this case, r has type (ai, . . . , a n ), 
i.e., r(ti) = aiti where ai = 1 or —1 for all 1 < i < n. □ 

Recall the notion of isomorphism in the class of algebras with involution. Namely, for 
algebras with involution (A, r) and (£?, p), an isomorphism of algebras with involution from 
(A, t) onto (B,p) is an isomorphism / from A onto B satisfying fr = pf, and in this case 
we denote this by (A, r) = (B, p). Moreover, if A and B are A-graded algebras, r and p are 
graded involutions and the / happens to be a graded isomorphism, we write (A, r) =a p). 
Finally, the centre Z{A, r) of (A, r) is defined as 

Z(A, t) = Z(A) n {a e A I r(a) = a}, 

where Z(A) is the centre of the algebra A. 

One can prove the following lemmas similar to Lemma 1.3 and 1.5. Since the proofs can 

be done in the same manner, they will be left to the reader. 
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Lemma 2.2. Let (F e ,r) and (F v , p) be elementary quantum tori with graded involutions. 
Let r] = (Vij)i<i,j<n an d p = (ai, • • • , a n ). Then the following are equivalent: 

(i) (F«,T)S(F n ,p), 

(ii) for any toral grading of F e , there exists a basis (<Xi, . . . , er n ) of A and nonzero ho- 
mogeneous elements Xi G F e of degree cri such that XjXi = rjijXiXj and r(xi) = aiXi for all 
1 < % < j < n, 

(iii) for any toral grading of F e , there exists a toral grading of F v such that (F e ,r) =a 
(Frj, p) . In that case, the grading subgroups of the centres Z(F e , r) and Z(F r) , p) coincide. □ 

For graded involutions r and p of type (ai,... ,a r ) and (61,... , b 8 ), respectively, we 
denote the graded involution of type (a±, ... , a r , bi, . . . ,b 8 ) by r x p. 

Lemma 2.3. Let (F r ,r), (F s , p) and (F v ,pi) be elementary quantum tori with graded in- 
volutions. Assume that (F s , p) = (F v ,pi). Then: 

(i) (F rxs ,rx p)^(F sxr ,pxr), (ii) (F rxs , r x p) ^ (F rXT1 , r x Pl ). □ 

We start to classify elementary tori with graded involution. Let r be a graded involution 
of an elementary quantum torus F e . Then, by Theorem 1.10 and Lemma 1.3, we have 
F e =a Fh t n for some / > and toral gradings, and hence (F e ,r) =a n ,p) for some 
graded involution p of Ff ll n . Thus it is enough to classify F^ n with graded involutions. 
Besides the main involution * = (1, . . . , 1), we define two specific graded involutions of F^ n , 
namely, 

r 1 = (l,...,l,-l,l,...,l), 
where only the 21 + 1 position is — 1, if n — 21 > 1 

T 2 = (l,...,l,-l,-l,l,...,l), 

where only the 21 — 1 and 21 positions are —1, if / > 1. 

Remark. By Lemma 1.8, * and T2 fix the centre Z of F^ „ but t\ does not. It is easily seen 

that the central closure Fh t = Z ®z Fh hn is a simple algebra over Z, where Z is the field 

of fractions of Z. Let r = *, t\ or r 2 . By the universal property of the central closure F. («), 

n i 

the natural extension f of r defined by r(z <E> x) = t(z) <S> t(x) is an involution of F,( n ). 

1 

Since * and T2 fix Z, they are involutions of first kind, while rT does not, and so it is an 
involution of second kind. 
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Example 2.4. Recall the two elementary quantum matrices m 3 and m 4 defined in Example 
1.7. The isomorphisms m 3 = /i 13 and ra 4 = /i 2 ,4 there give isomorphisms of algebras with 
involution, namely, 

(F ms ,*)<*(F hli3 ,Ti) and (F m4 , *) (F h2j4 , r 2 ). 

Like Lemma 1.8, we have the following lemma about the centres: 
Lemma 2.5. Let F^ n = ^tf 1 , . . . , t^ 1 ] be an elementary torus. Then 

Z(F hln , *) = Z(F hln , r 2 ) = F[tf 2 , t± 2 , 4^, . . . , tt 1 ] 

Z(F hl n ,T 1 ) = F[tf 2 , . . . ,t2J+l»*2i+2' • • • 'tt 1 ]- 

(For (Fh t „, r 2 ), we are always assuming I > 1, but for the others, I can be 0.) 

Hence for a(cr u ... , er n ) -grading of F hln , the grading groups ofZ(F hln ,*) and Z{F hln ,T 2 ) 
are equal to 

2Z(T 1 + ■■■ + 2Z(t 2 i + Zo-az+i + • • • + Z<r n , 

and the grading group of Z(Fh l „, r±) is equal to 

2Z<7i + • • • + 2Z<x 2Z+1 + ZcT 2 i+2 + ■■■ + ZtT n . 

Proof. From Lemma 1.8, we already knows the description of the centre Z(F hl n ) of F hl n . 
So only the fixed elements of Z(F hl n ) under each *, t\ and r 2 have to be calculated. This 
easy exercise is left to the reader. □ 

For the classification of elementary tori with graded involution, we use the following: 

Lemma 2.6. Let * be the main involution and T\ the graded involution of Ff ll n defined 
above. Then: 

(i) (F h ,(l,-l))^(F fc ,(-l,l))^(F h ,*), 

(ii) (F l2 ,(-1,-1)) = (F l2 ,n) ; 

(iii) (F hli3 ,(-l,-l,-l))*(F hli3 , Tl ), 

(iv) (F h2j4 ,(-l,-l,-l,-l)) = (F h24 ,*). 

Proof. Let Fh t „ = F^ ; n [tf 1 , . . . , t^ 1 ] with an (ei, . . . , £ n )-grading. Then we note that 

t ix •••U r has degree e ix H V e ir . 

For (i), we have n = 2 and / = 1. Let r = (1,-1). Then we have r{t\) = t\ and 

= —ti- Since (£i£ 2 )£i = —t\{t\t*L) and r(tit 2 ) = £it 2 , and since (ei,£i + e 2 ) is a basis 
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of A 2 , we get (Fh, r) = (F h , *) by Lemma 2.2. The case (—1, 1) can be proven in the same 
way. 

For (ii), we have n = 2 and / = 0. Let r = (—1, —1). Then we have r(£i) = —t\ and 
T{t 2 ) = —t 2 . Since (£1*2) = ti (^1^2) and r(tit 2 ) = t\t 2 , and since (£i,£i + £2) is a basis of 
A 2 , we get (Fi 3 ,r) = (-Fi 2 ,ri) by Lemma 2.2. 

For (iii), we have n = 3 and / = 1. Let r = (—1, —1, —1). Then we have r(£i) = — £1, 
r(£ 2 ) = -£2 and r(£ 3 ) = -£ 3 - Since (£ 2 £ 3 )(W3) = -(tit 2 t 3 )(t 2 t s ), £ 3 (*i*2£ 3 ) = (£i£ 2 £ 3 )£ 3 , 
Ufah) = (t 2 h)t s , r(£i£ 2 £ 3 ) = tit 2 h and r(£ 2 £ 3 ) = £ 2 £ 3 , and since (£1 + £ 2 + £3, £2 + £3, £3) 
is a basis of A3, we get (F^ 3 , r) = (Fh 1;3 , t\) by Lemma 2.2. 

For (iv), we have n = 4 and / = 2. Let r = (—1, —1, —1, —1). Then we have r(ti) = — £1, 
T~(t 2 ) = -t 2 , r(£ 3 ) = -£ 3 and r(£ 4 ) = -£4. Put Xi := £1*2*4, ^2 := t 2 t^, x 3 : = tit 3 and 
X4 := titst^. Then one can check that where (a^) = h 2 ^ and r(xi) = Xi for 

1 < 2, j < 4. Also, one can check that 

(ei + £ 2 + £4, £2 + £4, £1 + £3, £1 + £3 + £4> 

is a basis of A 4 . Hence by Lemma 2.2, we get (F^ 2 4 ,r) = (F^ 2 4 , *). □ 

Now we state one of our main theorems. 

Theorem 2.7. Let r be an arbitrary graded involution of an elementary quantum torus F e . 
Let * be the main involution, and T\ and t 2 the graded involutions of Fh l n defined above. 
Then (F e ,r) is graded isomorphic to exactly one of 

( F h t , n ,*), n) or (F hln ,r 2 ), 

and for each of these I is an invariant of the isomorphism class. Moreover, we have 

(i) (F,,*)^(F h|>n ,7i)=*l>i; 

(ii) (F.,*)^(F hlin ,75)=*J>2; 

(iii) (F hlin , Tl ) = A (F hl _ lin _ 3Xm3 ,*) forl> 1; 

(iv) (F hl n ,r 2 ) =a (F hl _ 2n _ 4Xm4 , *) f or I > 2 ; w/iere m 3 and m 4 are £/ie elementary 
quantum matrices defined in Example 1.7. 

In particular, (F e , r) is graded isomorphic to exactly one of (Fh , t\), (F^ 1 , r 2 ) or (F^, *) 
for some elementary quantum matrix 77. 

Proof. We have (F e ,r) =a (Fh ln ,p) for some graded involution p of F/ij „ as mentioned 

above. So we classify {F hln ,p) for p = (ai,... ,a n ). Note that h/, n = /i; )2 z x ln-2i- We 
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consider (F/^ 2i , (ai, . . . , 02/)) and (i 7 'i„_ 2( , (a2;+i, • • • , «n)) separately. By Lemma 2.3 and 
Lemma 2.6(i) and (iv), we have 

(F hl2l ,( ai ,... ,a 2 i)) = (F hl2l ,*) or (F hi2i ,r 2 ), 

and by Lemma 2.6(ii), 

{Fi n _ 2l ,(a 2 i+i,... ,a n )) * (F ln _ 2l ,*) or (Fi„_ 2( ,n). 

Hence by Lemma 2.3, we get 

(F hlint p) - (Fh l n ,*), (F hlint n), (Fh l n , T2) or (F hli „, (1, . . . , 1, -1, -1, -1,1,..., 1)), 

and the last one is isomorphic to (F^ „,ti) by Lemma 2.6(iii). Hence, by Lemma 2.2, we 
have obtained (F e ,r) = A (F hi „,n) or (F hln ,r 2 ). 

By Lemma 2.5, we know the grading groups of the centres Z{Ff H „,*), Z{Fy ll n , T\) and 
Z{Fh l n , T2), and hence by Lemma 2.2, / is an invariant of the isomorphism classes. Moreover, 
the grading groups of Z(Fy ll n , *) and Z(Fh t „, t 2 ), are the same but different from the one of 
Z(F hl n , n). Thus, by Lemma 2.2, we get (F hl n , *) ^ (F h|> „, n) and (F hl> „, n) ^ (F hi „, r 2 ). 
We postpone the proof of (F^ ( n , *) (F^ ( n , T2) until §4 (right after the proof of Lemma 
4.1). 

(i) : Suppose that (F^ „,Ti) = (F e , *). We have /io,n = 1, which forces e = 1, and hence 
* is the identity map. This is a contradiction since t\ is not the identity map. Therefore, 
we get (F ho „,n) £ (F e ,*). 

(ii) : Suppose that (F hl „,r 2 ) = (F e ,*). Let F hl „ = F hl „ . . . .t* 1 ] with an (e l5 . . . ,e n )- 
grading. By Lemma 2.2, there exists a basis (pi, . . . , p n ) of A such that a nonzero element 
Xi G F^ of degree pi are fixed by r 2 for alH = 1, . . . , n. Let p^ = ct^i^i + • • • + ai n e n for 
cty e Z. Then one can take Xi = t"* 1 • • -t" 4 ™. Since T2 = (—1, —1, 1, . . . ,1), we have, by 
the multiplication rule (1.1) of a quantum torus, 

Hence an and aij 2 are both even for alH = 1, . . . ,n. This implies that the determinant of 
the matrix (a^) is even. This is absurd since (pi, . . . , p n ) is a basis of A. Therefore, we get 
(F hli „,T 2 )5*(F e ,*). 

For (iii) and (iv), let F hl n = F^ ^tf 1 , . . . ,t± 1 ]. Let U be the subalgebra of (F hi „, n) 
generated by 4-i> 4* and 4+i' an ^ ^ ^ ^e the subalgebra of (F hl n ,r 2 ) generated by 

4-3. 4-2 4-i and 4 1 - Then we have (^ r i If/) - (^1,3^1) = ( F m 3 ,*) and (t/,r 2 |v 
) ^ (F/j 24 ,r2) = (F m4 ,*) (see Example 2.4). Therefore, by Lemma 2.3 we obtain (iii) and 
(iv). □' 
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§3 Semilattices 

We review semilattices (see [1]). Let E be a Euclidean space. A subset S of E is called a 

semilattice in E if 

(51) G S, 

(52) S-2S c S, 

(53) S spans E, 

(54) S is discrete in E. 

Also, a subset S of a free abelian group of finite rank is called a semilattice in A if (SI), 
(S2) and 

(S3)' S spans A. 

If S is a semilattice in E, then the group (S) generated by S is a lattice in E and S is a 
semilattice in (S). Also, if S is a semilattice in A, then S can be considered as a semilattice 
in some E. Note that 2S is not a semilattice in (S), but a semilattice in E. We define the 
rank of a semilattice S m E (resp. in A) as the dimension of E (resp. the rank of A). Two 
semilattices S and S' in E (resp. in A) are said to be isomorphic if there exists <p G GL(E) 
(resp. ip G Aut A, the group of automorphisms of A) so that <p(S) = 5", and denoted S = S'. 
Semilattices S and S' in E are said to be similar if there exists ip G GL(E) (resp. ip G Aut A) 
so that (p(S + a) = S' for some a G S, and we then write S ~ 5". The relations = and ~ 
are equivalence relations. 

Example 3.1. Let F e = (B^eA Ft a be an elementary quantum torus. We fix a toral 
(<Ti, . . . , cr n )-grading of F e . Let r be a graded involution of F £ , and let 



Then S(s,t) satisfies (SI) and (S2), and so S(e, r) is a semilattice in some E. In [1], 
p. 83, there is a description of 5 , (e,r) in terms of the coordinates of A relative to the basis 
(<Ti, . . . , <r n ), namely, for a = ai<Ti H h a n cr n G A, e = (e^) and r = (ai, ... , a n ), 



where 7 T = {i \ ai = —1} and J e = \ e%j = — 1}- 

Now, if iS(e, r) satisfies (S3)', it is a semilattice in A. For example, S(e, *) is a semilattice 
in A since cr 1? . . . , cr n G 5 , (e, *). Let 



S(e,r) := {a G A | r(t a ) =t a }. 




OiiOtj = mod 2} 



iei T 



(i,j)eJe 



A {t) = 2Zct! H + 2Z<r t + Z<T t+ i H + Zcr, 
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Then one can see that 



S(l,n)=AW and S(h hn ,r 2 ) =A (2 \ 

which are lattices, and so semilattices in some Euclidean space but not semilattices in A. 

If (F e , r) = (F e >, t'), then by Lemma 1.2, there exists the induced automorphism p of A, 
and clearly we have p(S(e, r)) = S(e', r'). Therefore, by Theorem 2.7: 

Corollary 3.2. 

S(e, t) = A^ or S(rj,*) as semilattices in A 

for some elementary quantum matrix rj. 

We will need the following fundamental property of semilattices, which is shown in [1] 
II.1.4. 

Lemma 3.3. Suppose that S is a semilattice in a lattice A. Then 
(3.4) 2A C S C A and 2A + S C S. 

Conversely, any generating subset S of A satisfying (3.4) is a semilattice in A. □ 
Suppose that S is a semilattice in a lattice A. Then, by (3.4) above, one can write 

m 

S = | | (<7j + 2A) (disjoint union) for some Uj G S. 

i=0 

We call the integer m+1 the index of S and write it as I(S), though Azam first defined the 
index as m (see [4], p. 3 Definition 1.5). We have found our definition more convenient. Let 
n := rank A. Then one can check that n + 1 < I(S) < 2 n . Azam showed that the index is a 
similarity invariant (see [4] Lemma 1.7, p. 3). 

§4 Classification of S(e, *) 

Recall the notation S(e, r) = {a 6 A r(t a ) = t a } for a quantum torus (F e ,r) with 

graded involution, where e is any elementary quantum matrix and r is any graded involution 

(Example 3.1). Also, we defined the main involution * of F e for any elementary quantum 

matrix e, and two special graded involutions t\ and T2 of Fh l „ for the special elementary 
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quantum matrix h^ n in §2. Note that n > 21 and / > 0. Also, t\ is defined when n > 21 and 
r 2 is defined when I > 1. 

We will classify S(e, *) in this section. By Theorem 2.7, we already know that 

S(e, *) 5(hi, n , *), 5(h I>n , n) (/ > 1) or S(h t , n , r 2 ) (Z > 2). 

For simplicity, we put 

S(n,l,r) := S{h hn ,r). 
Let 4,,„ = ^Jfn.nt*? 1 , • • • ^n 1 ] with a • • • , <r n )-grading. Let 

l(S(n,l,r)) : = {(«i,... , K n ) G {0, l} n | Ki<Ti H h K n cr n G S(n,l,r)} 

= {(«!, . . . , /O G {0, 1}" | •••£")= *F •• •*»"} and 

j(5(n,Z,T)) _ : = {0,l} n \J(5(n,Z,T)) 

= {(«l, • • • , «n) G {0, 1}» | • • •« = -f? • • 

So 

(0) 2- = |{0,in = |l(S(n,Z,r))| + \l{S(n,l,r)y\. 

We note that \l(S(n, I, r))| is the index of the semilattice S(n,l,r) in A if S(n,l,r) = 
S(n,l,*), S(n,l,T!) for Z > 1 or S{n,l,r 2 ) for Z > 2. Thus, if \l(S(n,l ,*))\, \l(S(n, h, n)) | 
and |/(5'(n, Z 2 , r 2 )) | are all distinct for any Zo, Zi, Z 2 , then the S(n, Z, *), S^n, Z, ri) and 5'(n, Z, r 2 ) 
are pairwise non-similar. In fact, we can prove the following: 

Lemma 4.1. in £/ie notation above, we have the index formulas 

\l(S(n,l,*))\ = 2 n ~ x +2 71 ' 1 - 1 (Z>0), 
\l(S(nJ,T 1 ))\=2 n - 1 (I > and n > 21) 
\l(S(n, I, r 2 )) | = 2 n ~ x - 2 n ~ l ~ x (Z > 1). 

In particular, for arbitrary Zo, h > and Z 2 > 1 swc/i i/iat n > 2Zo, 2Z 2 and n> 2l\, 

|J(S(n,Z ,*))| > l/^Z^n))! > |/(5(n,/ 2 ,r 2 ))|. 

Proo/. For k = («i, . . . ,k„) G {0, l} n and t n := t^ ■ we have 

(f)* = (WXW) • • • (t K 2 t^)tZ + l ■■■t K n= 
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Note that 

K2i ^ = f ^r~i%T if (kw-i.km) = (0,0), (0,1) or (1,0) 

21 21-1 l-CrC if(«w-i,« 2i ) = (l,l). 

Hence, for 

. / — 1 if / is even 

/ = 



/ if / is odd, 

we obtain, by counting the pairs (fi^i-i, «2i) = (1)1); 

| J(5(n, /, *)) | = 2" - 2"~ 2 < ( Q 3*" 1 + Q 3 Z " 3 + • • • + 

2 n 2 n— 2i^2^^ — i 2' — i) 

(1) =2 n - 1 + 2 n " 1 - 1 , 

by comparing the binomial expansions of (3 + l) 1 and (3 — 1) . 

Next we show \l(S(n, /, n))| = 2 n_1 for any / > 0. Let A := {k G {0, l} n | k 2 i+i = 0} 
and A\ := {k, G {0, l} n | K2;+i = 1} so that 

/(^(n, /, n)) = (J(S(n, /, n)) n A ) u (l(S(n, /, n)) n A x ) . 

Since ti(£ 2 j+i) = — t 2 z+i and t2;+i commutes with all £j, we have | (l(5'(n, /, ti)) fl = 
|/(S(n- 1, /,*))| and | (J(S(ra, /, n)) n^i)| = - 1, /, *))~|. Thus, by (0), we get 

\l(S(n, /, n)) I = - 1, /, *)) I + \l(S(n - 1, /, *))" | = 2 n ~K 

Recall that T2 is defined only for / > 1, and so we can consider a partition of {0, l} n by 
the following four subsets Bj~, k = 1,2, 3, 4, namely, 

Bi : = {« G {0, l} n I K21-1 = k 21 = 0}, B 2 := {k G {0, l} n | /c 2 j_i = 1, K21 = 0}, 

S 3 : = G {0, l} n I K21-1 = 0, K 2/ = 1}, S 4 := {k G {0, l} n | k 2 2-i = K21 = 1}, 

so that 

4 

7(5(n,Z,r 2 ))= □ (/(S(n, Z, r 2 )) n S fc ). 
fc=i 

Since r 2 (t 2 /_i) = -£ 2 /_i, r 2 (t 2 j) = — *2/ and r 2 (t 2 /_it 2 /) = -t 2 i-\t 2 u and since t 2 /— 1, £2; and 
t2i-it2i commute with all £j for i ^ 21- 1,2/, we have | (i(5'(n, /, r 2 )) fl i?i)| = (/(^(n — 
2,/- 1,*))| and | /, r 2 )) n B k ) \ = \l(S(n - 2, I - 1, *))~| for fc = 2,3,4. Thus we get 

\l(S(n, /, r 2 )) I = | J(S(n - 2, / - 1, *)) | + 3\l(S(n - 2, 1 - 1, *))" | 
= 2 n - 2 + 2|/(5(?i-2,/-l,*))"| by (0) 

= 2 n " 2 + 2(2 n " 2 - (2 { - n ~ 2) - 1 + 2 (--2)-('- 1 )- 1 )) by (0) and (1) 
= 2 71 - 1 - 2 71 - 1 - 1 . □ 
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Thus, by the inequalities in Lemma 4.1, the three semilattices 



S(n, /, *), S(n, /, Ti) (/ > 1) and S(n, /, r 2 ) (/ > 2) are pairwise non-similar in A. 

End of proof of Theorem 2.7: If (F hln ,*) (F hln ,r 2 ), then S(n,l,*) = S(n,/,r 2 ) as 
semilattices in A. Hence as a corollary of Lemma 4.1, we get (Ff ll n , *) (i^, n , r 2 ) for / > 2. 
That is, we get one of the assertions in Theorem 2.7 whose proof was postponed there. □ 

Moreover, by the index formulas in Lemma 4.1, 

/ is a similarity invariant for the semilattices S(n, /, *) and S(n, /, r 2 ) (/ > 2) in A. 

To show that / is a similarity invariant for S(n, /, Ti), we would like to have a new similarity 
invariant since the index of S(n, I, t\) is constant for / > 1. Thus we define the following: 

Definition 4.2. Let S be a semilattice in a lattice A. For 7 G S 1 , if 7 + a E S for all a E S, 
then 7 is called a saturated element of S. We denote the subset of saturated elements of S 
by £(£). Then £(£) is a subgroup of A containing 2 A. We define the saturation number 
5 = s(S) of S as 

|A/E(5)| = 2 s . 

Lemma 4.3. (i) E(S') = E(5 + a) /or any semilattice S in A anrf any a E S. 
(ii) XTie saturation number is a similarity invariant. 

Proof, (i): Let 7 G £(<S). Then 7 - a G 5 for any a E S, and so £(£) c5 + d. Moreover, 
for the semilattice 5 + a and any p + a G S + a, we have •y + p + aES + a since 7 + p G S 1 . 
Hence C S(5 + cr) for any a E S. Since — 2cr G 5, we have —a E S + a. Hence 

E(75 + a) C £(£), which shows (i). 

(ii): By (i), we have s(S) = s(S + a) for any a E S. Hence we only need to show that 
the saturation number is an isomorphism invariant. Suppose p(S) = S' for some p E Aut A. 
Then one can easily see that p(E(5)) = £(£')• Therefore, |A/E(5)| = \A/p(Z(S))\ = 
|A/E(S")|, i.e., s is an isomorphism invariant. □ 

Remark. One can easily show that £(<S) = flo-es (S + a). 

Corollary 4.4. Let I > 1. Then E(S(n,/,n)) = A( 2/+1 ), and hence I is a similarity 
invariant for the semilattices S(n, /, 77) in A. 

Proof. Recall our notation S(n, l,Ti) = S(hi jn ,Ti) = {et E A | T\{t a ) = t a } for the quan- 
tum torus Fh ln = Fh^ltf 1 ,... jt^ 1 ] with a (cr^ . . . , cr n )-grading. By Lemma 2.5, the 
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grading group of the centre Z(F hl n , ri) is equal to A( 2Z+1 ). Thus it is clear from this that 
E(5(n,/,n)) D A( 2Z+1 ). For the other inclusion, suppose E(5(n,/,n)) \ A^ +1 ) ^ 0. Then 
there exists k := Ki<Xi + • ■ • + K2Z+1C2Z+1 G £(<S(to, Z,ti)), where Ki = or 1 but not all 
ki, . . . , K21 are 0. Then for Kj ^ with j < 21, we have <Tk G S^n, Z, ri) where 

f j ' + 1 if j is odd 
k = < 

[ j — 1 if j is even, 

and k + <r k £ S(n, Z, n) since n^f 1 • ■■t%!f 1 1 t k ) = t k t^ ■ ■ -t^+T = • ' This is 

a contradiction. Hence E(S'(n, Z, n)) = A^ 2Z+1 ^. Thus s(S(n, Z, n)) = 21 + 1, and hence / is 
a similarity invariant by Lemma 4.3. □ 

Remark 4-5. (i) One can also check that E(<S(n, /,*)) = S(S'(n, Z, T2)) = A^ 2 ^. So this is 
another reason why Z is a similarity invariant for S(n, Z, *) or S(n, Z, T2). 

(ii) S(n, Z, ri) for Z > 1 give us [^] semilattices in A which have the same index but are 
not similar, where [^] is the greatest integer less than or equal to ^. 

We summarize the results about the semilattices above as a theorem. 

Theorem 4.6. Let S(e, *) be the semilattice in A defined in Example 3.1. Then S(e, *) is 
isomorphic to 

S(hi, n , *) (Z > 0), S(Ji i>n , n) (Z > 1) or S(/i,, n , r 2 ) (Z > 2), 

ancZ any two of these three semilattices are not similar. Moreover, for each of these I is a 
similarity invariant. 

In particular, the number of similarity classes of S(e, *) is 

( 3[f] ifn>A 
I2 if n= 2,3 
[l if n=l. 

Proof. We only need to show the last statement. Since Z < [^] , there are [^] + 1 similarity 
classes from S(h^ n ,*) for n > 1, [^] classes from S{h^ n ,T\) for n > 2 and [^] — 1 classes 
from S(hi )U , r 2 ) for n > 4. Summing them up, we get the results. □ 

Remark 4-7. The number of similarity classes of semilattices in A is at least 2 n — n, which 

is bigger than the number above if n > 3. Thus if n is not too small, one can say that the 

semilattices S(e, *) are far from exhausting all semilattices in A. 
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§5 Extended affine root systems of type C 

We review the description of extended affine root systems of type C r for r > 3 following 
[1], p. 34. Let A be a lattice and S be a semilattice in a Euclidean space E so that 

(5.1) S + 2ACS and A + S c A. 

Then an extended affine root system R of type C r (r > 3) contains an irreducible root 
system A = A sh U Ai g of type C r , where A sh (resp. Ai g ) is the set of short (resp. long) 
roots, so that 

(5.2) R = R(A,S)=AU( [J Oi + A))u( [J 0* + ^)- 

The rank of the lattice A is called the nullity of i?. 

If (A, £) and (A ; , S') are pairs of a lattice and a semilattice in E satisfying (5.1), we say 
that (A, S) and (A', S') are isomorphic, written (A, S) = (A', 5"), if there exists <p G GL(E) 
such that <^(A) = A' and <p(S) = S'. Also, we say that (A, S) and (A', S') are similar, 
written (A, 5) ~ (A', S'), if there exists X E S such that (A, S + A) = (A', 5')- Note that 
(A, S 1 + A) is a pair of a lattice and a semilattice satisfying (5.1) (see Definition 4.8 in [1], 
p. 45). The relations = and ~ are equivalence relations. It is shown in [1] Theorem 3.1, p. 39 
that the root systems -R(A, S) and R(A', S') are isomorphic if and only if (A, S) ~ (A ; , S'). 

In general, (5.1) implies that 2 A C S C A, and so 2 A C (S) C A. Thus we have 

\A/(S)\ = 2\ whereO<t<n. 

The integer t = t(A, S) is called the twist number of the pair (A, S). The twist number is a 
similarity invariant of the pair (see Definition 4.11 in [1], p. 46), and so the twist number is 
an isomorphism invariant of the root system -R(A, S). 

Example 5.3. Let A be a lattice with basis {cr l7 . . . , er n }. Then the pair (A, A^) satisfies 
(5.1) with twist number t, where A^ is defined in Example 3.1. Moreover, for any semilattice 

S' in Zer t+1 H hZcr n , the pair (A, 1L(j\ H Yl7L<j t + S') satisfies (5.1) with twist number 

t (Proposition 4.17, p.47 in [1]). 

The root systems of extended affine Lie algebras are extended affine root systems. How- 
ever, it was conjectured in [1] that an extended affine root system is not necessarily the root 
system of an extended affine Lie algebra. Allison and Gao have shown in [2] that the twist 
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numbers of root systems of extended affine Lie algebras of type C r (r > 3) do not exceed 3. 
Precisely, they showed that such a root system R is given by 

R(A,S(e,r)) ifr>4, 

where S(e,r) is the semilattice of (F e ,r) for any elementary quantum matrix e and any 
graded involution r defined in Example 3.1 and A is a toral grading of F £ . If r = 3, then 

R(A,S(e,r)) or i?(A,A^ 3) ), 

where the second one comes from the octonion torus with standard involution (see List 
6.1, p. 46 and Proposition 4.25, p. 20 in [2]). Then they calculated the twist number of 
(A, S(e, t)), and showed that such numbers do not exceed 2 (see Theorem 6.2(b), p. 46 in 
[2]). This fact also follows from our Corollary 3.2. Namely, we have 

(A,S(£,r)) = (A,A«), (A,A( 2 )) or (A,S(T7,*)) 

for some elementary quantum matrix 77, and so 

t(A,S{rj,*)) = 0, t(A,AW) = l and t(A,A< 2 >) = 2. 

Note that in general, even if t = t(A, S) = 1, 2 or 3, there are many non-isomorphic 
semilattices S with the same twist number if n is not too small, as we suggested in Example 
5.3. In fact, if n > 5, then there are at least two non-isomorphic semilattices S (exactly two 
if t = 3). However, in the pairs arising from root systems of extended affine Lie algebras, 
there is only one, up to isomorphism, in each case, i.e., AW for t = 1, A^ 2 ) for t = 2 and 
A ( 3 ) for t = 3. 

As a corollary of Theorem 4.6, we get: 

Corollary 5.4. Let R = R(A, S) be the root system of an extended affine Lie algebra of 
type C r (r > 3). Then if r > 4, R is isomorphic to 

R(A, S(h hn , *)) (/ > 0), R(A, S(h l>n , n)) (/ > 0) or R(A, S(h l>n , r 2 )) (/ > 1), 

and if r = 3, R is isomorphic to 

R(A,S(hi, n ,*))(l>0), R(A,S(hi, n ,n))(l>0), R(A,S(h t , n ,Vi)) (I > 1) or R(A,A^) 

Any two of these root systems are not isomorphic. Moreover, for each of these I is an 
isomorphic invariant. 
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In particular, the number of isomorphism classes of R for r > 4 (resp. r = 3) is 



( 3[§]+2 (3[f]+3) tfn>4 



(5) 
(4) 
(2) 



ifn 
ifn 
ifn 



3 
2 
1. 



Finally, by Remark 4.7, we have: 

Corollary 5.5. Let r > 3. Let IZt be the set of isomorphism classes of root systems of 
type C r with nullity n and twist number t, and let ClZt be the subset of IZt consisting of 
isomorphism classes of the root systems of extended affine Lie algebras of type C r with nullity 
n and twist number t. Then ClZ t = for all t > 3. Moreover, for t = 0, 1, 2 or 3, ClZ t is 
a proper subset of!Z t ifn>h. 
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